Rahimah Majid memulakan penglibatan Politik dengan menyertai Parti Keadilan Rakyat (PKR), Beliau pernah dilantik untuk menjawat jawatan sebagai Anggota Majlis Pimpinan Pusat (MPP) PKR[1], Ketua Wanita (PKR) Sabah[2][3][4], Timbalan Ketua Wanita Pakatan Harapan Sabah[5] dan Ketua Wanita PKR Cawangan Kudat [6].

Namun begitu, beliau telah dipecat sebagai ahli PKR , Majlis Pimpinan Pusat PKR, Ketua Wanita PKR Sabah dan Ketua Wanita PKR Cawangan Kudat pada 28 Jun 2020[7] . Dimana sebelumnya beliau merupakan diantara 4 pemimpin dan 285 ahli PKR yang digantung keanggotaan sementara pada 4 Mei 2020[8]. Pengantungan dan pemecatan Rahimah Majid berikutan peristiwa langkah shereton[9][10] dimana beliau telah menyokong kepimpinan Datuk Hajah Zuraida Kamaruddin serta Dato’ Seri Mohamed Azmin Ali yang keluar daripada PKR.

Pada 8 Januari 2022 Rahimah Majid telah dilantik sebagai Naib Presiden Parti Bangsa Malaysia (PBM)[11] dan pada 11 Jun 2022 beliau dilantik sebagai Pengerusi Parti Bangsa Malaysia (PBM) Sabah[12].